#include <bits/stdc++.h>
using namespace std;

class Solution
{
public:
    int subarraySum(vector<int> &nums, int k)
    {
        int n = nums.size();
        int ans = 0;
        vector<int> sum(n + 1, 0);

        //计算前缀和
        for (int i = 0; i < n; i++)
        {
            sum[i + 1] = sum[i] + nums[i];
        }
        //记录每个前缀和出现的次数
        //sum(当前前缀和) - PreSum(之前的前缀和) = k
        //则之前的符合条件前缀和 = 当前前缀和 - k
        unordered_map<int, int> cnt;
        for (auto & t : sum)
        {
            ans += cnt.find(t - k) != cnt.end() ? cnt[t - k] : 0;
            cnt[t]++;
        }
        return ans;
    }
};